#include<stdio.h>
int main(void){
	int b,n;
	int a[5][5];
		int sum=0;
	scanf("%d",&n);
	for(b=0;b<n;b++){
		
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				scanf("%d ",&a[i][j]); 
				
			}
}
		sum=a[0][0]+a[1][1]+a[2][2]+a[3][3]+a[4][4]+a[0][4]+a[1][3]+a[3][1]+a[4][0];
		printf("%d",sum);
	}
	return 0;
}

